L'Alcazar-Lyrique a ouvert ses portes en 1857 sur le cours Belsunce, l'un des lieux les plus fréquentés de Marseille à l'époque. Le propriétaire du bâtiment, Etienne Demolins, a beaucoup investi pour doter le site d'une architecture de style mauresque faisant référence à l'Alhambra de Grenade, ainsi que d'une série de décorations plus chatoyantes et extravagantes les unes que les autres.
Plus de 1500 personnes ont pu assister à un spectacle en fumant et en buvant. Demolins était fier d'avoir construit "le plus grand café-concert du continent". En concurrence avec un autre établissement similaire, "le Casino Musical" créé seulement 18 mois plus tôt, la nouvelle salle se fait rapidement connaître, créant ainsi une concurrence de facto entre les deux.
Trois ans après son ouverture, l'Alcazar avait déjà acquis une réputation nationale lui permettant d'embaucher certaines des stars parisiennes les plus populaires. Ceux-ci ont été confrontés à l'intransigeance du public marseillais, qui a su exprimer haut et fort leur désapprobation en lançant des projectiles. C’est à cette époque que se forge la réputation du public marseillais d’être exigeant et dur
